Modeling the Scheduling Problem in Cellular Manufacturing Systems Using Genetic Algorithm as an Efficient Meta-Heuristic Approach

This paper presents a new, bi-criteria mixed-integer programming model for scheduling cells and pieces within each cell in manufacturing cellular system. The objective of this is to minimize the makespan inter-cell movements simultaneously, while considering sequence-dependent setup times. In CMS design planning, three main steps must be considered, namely formation (i.e., piece families machine grouping), inter intra-cell layouts, issue. Due fact that Cellular Manufacturing Systems (CMS) problem NP-Hard, Genetic Algorithm (GA) as an efficient meta-heuristic method proposed solve such hard problem. Finally, number test problems are solved show efficiency GA related computational results compared with obtained by use optimization tool.